跳到主要内容

剑指 Offer II 083.没有重复元素集合的全排列

· 阅读需 1 分钟

1、题干​

给定一个不含重复数字的整数数组 nums ，返回其 所有可能的全排列 。可以 按任意顺序 返回答案。

 

示例 1：

输入：nums = [1,2,3]
输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

示例 2：

输入：nums = [0,1]
输出：[[0,1],[1,0]]

示例 3：

输入：nums = [1]
输出：[[1]]

 

提示：

  • 1 <= nums.length <= 6
  • -10 <= nums[i] <= 10
  • nums 中的所有整数 互不相同

 

注意：本题与主站 46 题相同：https://leetcode-cn.com/problems/permutations/ 

2、解题思路​

BFS每次往组合中添加1个数

3、代码​

var permute = function (nums) {
    const queue = nums.map(n => [n]);
    while (queue[0] && queue[0].length !== nums.length) {
        const arr = queue.shift();
        for (const n of nums) if (!arr.includes(n)) queue.push([...arr, n]);
    }
    return queue;
};